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ON THE ASYMPTOTIC DISTRIBUTION OF PARAMETERS 
IN RANDOM WEIGHTED STAIRCASE TABLEAUX 

PAWEL HITCZENKOt AND AMANDA LOHSSt 


Abstract. In this paper, we study staircase tableaux, a combinatorial ob¬ 
ject introduced due to its connections with the asymmetric exclusion process 
(ASEP) and Askey-Wilson polynomials. Due to their interesting connections, 
staircase tableaux have been the object of study in many recent papers. More 
specific to this paper, the distribution of various parameters in random stair¬ 
case tableaux has been studied. There have been interesting results on pa¬ 
rameters along the main diagonal, however, no such results have appeared for 
other diagonals. It was conjectured that the distribution of the number of sym¬ 
bols along the kth diagonal is asymptotically Poisson as k and the size of the 
tableau tend to infinity. We partially prove this conjecture; more specifically 
we prove it for the second and the third main diagonal. 


1. Introduction 

In this paper, we study staircase tableaux, a combinatorial object introduced (in 
[10], [11]) due to connections with the asymmetric exclusion process (ASEP) and 
Askey-Wilson polynomials. The ASEP can be defined as a Markov chain with n 
sites, with at most one particle occupying each site. Particles may jump to any 
neighboring empty site with rate u to the right and rate q to the left. Particles may 
enter and exit at the first site with rates a and 7 respectively. Similarly, particles 
may enter and exit the last site with rates <5 and /3. The ASEP is an interesting 
particle model that has been studied extensively in mathematics and physics. It 
has also been studied in many other fields, including computational biology [3], and 
biochemistry, specifically as a primitive model for protein synthesis [17]. Staircase 
tableaux were introduced per a connection between the steady state distribution of 
the ASEP and the generating function for staircase tableaux [11]. See Section 2 for 
a discussion of the ASEP and its connection with staircase tableaux. 

In addition to interest in its own right, the ASEP has been known to have inter¬ 
esting connections in combinatorics and analysis. Consequently, staircase tableaux 
have similarly been connected to many combinatorial objects and a family of poly¬ 
nomials. In fact, the generating function for staircase tableaux has been used to give 
a formula for the moments of Askey-Wilson polynomials [11], [7]. Staircase tableaux 
have also inherited many interesting properties from other types of tableaux (See 
[1], [5], [6], [11], [8], [9], [15], [18]). We refer to [14, Table 1] for a description of 
some of the bijections between the various types of the tableaux. 
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Due to all these interesting connections, staircase tableaux have been the object 
of study in many recent papers. In particular, the asymptotic distribution of pa¬ 
rameters along the main diagonal is known. The number of a /7 symbols and the 
number of jijb symbols along the main diagonal were proven to be asymptotically 
normal in [ 12 ], and the distribution of boxes along the main diagonal was given 
in [14]. However, the distributions of parameters on the other diagonals have not 
been studied specihcally. 

In [14], the distribution of each box in a staircase tableau was given, and the 
expected values of the number of symbols on the diagonals were computed. Based 
on that it was conjectured that the distribution of the number of symbols along 
the kth diagonal is asymptotically Poisson as k and the size of the tableau tend to 
infinity. The main results of this paper is the proof of this in two special cases when 
k = n — 1 and k = n — 2. That is, we show that the distribution of the number 
of symbols along the second and the third main diagonal is asymptotically Poisson 
with parameter 1 (see Theorem 9 and Theorem 15 below). Similarly, we show 
that the number of a’s (resp. /3’s) along the second and the third main diagonal 
is asymptotically Poisson with parameter 1/2 (see Theorem 6 , Corollary 7, and 
Theorem 12). 

The paper is organized as follows. We introduce terminology, notation and 
provide some background information in the next section. Section 3 concerns the 
second main diagonal and the last section is devoted to the third main diagonal. The 
results for the second main diagonal were discussed in an extended abstract [16]. 


2. Notation and Preliminaries 
Staircase tableaux were first introduced in [10] and [11] as follows: 

Definition 1. A staircase tableau of size n is a Young diagram of shape (n, n-1, 
1) such that: 

(1) The boxes are empty or contain an a, (3, 7, or 5. 

(2) All boxes in the same column and above an a or j are empty. 

(3) All boxes in the same row and to the left of an ft or 6 are empty. 

(4) Every box on the diagonal contains a symbol. 

The rows and columns in a staircase tableau are numbered from 1 through n, 
beginning with the box in the NW-corner and continuing south and east respec¬ 
tively. Each box is numbered (i,j) where i,j € {1, 2,..., n}. Note that i + j < n-l-1. 
We refer to the collection of boxes {n — i + l,i) such that i = 1, 2,..., n as the main 
diagonal, the collection of boxes (n — i, i) such that i = 1, 2, ..., n — 1 as the second 
main diagonal, and the collection of boxes (n — i — \,i) such that i = 1,2,..., n — 2 
as the third main diagonal. 

Following the conventions of [14], is the set of all staircase tableaux of size 
n. For a given S € Sn, the number of a’s, 7 ’s, /3’s and (5’s in S are denoted by 
Na, Np, N^, and Ns respectively. The weight of S is the product of all symbols in 
S: 


wt{S) 
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It was known (see e.g. [4]) that the generating function Z„(a, f3, 7 , d) := wt{S) 

is equal to the product: 

n — 1 

(1) Zn{a, l3,j,S) = (a + /3 + (5 + 7 + + 7)(/3 + 6)). 
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Figure 1. A staircase tableau of size 7 with weight q;^/3^(5^7^. (ii) 

The extension of (i) to a staircase tableau of weight 

and type • • o • o o o. (iii) The Q;//3-staircase tableau obtained from 

(i) by replacing 7 ’s with a’s and d’s with /3’s. It’s weight is a®/?®. 

Notice that there is an involution on the staircase tableaux of a given size ob¬ 
tained by interchanging the rows and the columns, a’s and /3’s, and 7 ’s and d’s, see 
further [4]. In particular, the fact that a’s and /3’s are identical up to this involution 
allows us to extend results for a’s to results for ,9’s. 

The connection between staircase tableaux and the ASEP requires an extension 
of this preceding definition. After following the rules from Definition 1, we then fill 
all the empty boxes with u’s and g’s, the rates at which particles in the ASEP jump 
to the right and left respectively. We do so by first filling all boxes to the left of a 
P with a u and to the left of a d with a q. Then, we fill the empty boxes with a u if 
it is above an a or a 6, and q otherwise. The weight of a staircase tableau filled as 
such is defined in the same way, the product of the parameters in each box. Also, 
the total weight of all such staircase tableaux, which we denote by <S„, is given by: 

Znia,P,'y,6,q,u) := ^ wt{S). 

Then, each staircase tableau of size n is associated with a state of the ASEP with 
n sites (See Eigure 1). This is done by aligning the Markov chain with the diagonal 
entries of the staircase tableau. A site is filled if the corresponding diagonal entry 
is an a or a 7 and a site is empty if the corresponding diagonal entry is a /3 or a d. 
Each staircase tableau’s associated state of the ASEP is called its type. 

Using this association, it was shown in [II] that the steady state probability that 
the ASEP is in state 7 is given by: 

’ 

where T is the set of all staircase tableau of type rj. 
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For the purposes of this paper, we will consider more simplified staircase tableaux, 
namely Q;//3-staircase tableaux as introduced in [14], which are staircase tableaux 
limited to the symbols a and 13. The set <S„ C denotes the set of all such stair¬ 
case tableaux. Since the symbols a and 7 follow the same rules in the definition, 
as do (3 and <5, any S € Sn can be obtained from an S' € S„ by replacing the 
appropriate a’s with 7 ’s and /3’s with (5’s. 

The generating function of Q;//3-staircase tableaux is: 

Zn{a,l3):= ^ wt{S) = Zn{a, ^,0,0) 

Sgs„ 

and it follows from ( 1 ) that it is simply: 

Z„(a, /3) = a"/3”(a bf = a'^l3'^{a -f 6 -f n - 1 )„ 

where a := a~^ and b := a notation that will be used frequently throughout 
this paper, (a;)” is the rising factorial of x, i.e. (x)” = x{x -|- 1) • • • (x -I- n — 1), and 
(x)„ = x(x — 1 )... (x — (n — 1 )) is the falling factorial of x. 

We wish to consider random staircase tableaux as was done in [12] but it suffices 
to study random Q;//3-staircase tableaux as was done in [14]. All of our results 
for random a//3-staircase tableaux can be extended to random staircase tableaux 
with all four parameters, a, 7 , (3, 5. This is done by randomly replacing each a 
with 7 with probability and similarly, each f3 with 6 with probability 
independently for each occurrence. Notice that (a,/3, 7 ,5) = Zn{a+^, (3+5). We 
also allow all parameters to be arbitrary positive real numbers, i.e. a,(3 & (0, 00 ), 
allowing a = 00 by fixing (3 and taking the limit or vice versa, or a = /3 = 00 by 
taking the limit. Several such cases were considered in the literature and we refer 
to [14, Section 3] for examples and discussion. 

The following is a formal definition of a weighted random staircase introduced 
in [14], although we prefer to use a different notation: 


Definition 2. For all n > 1, a, (3 G [0,cx)) with {a, (3) yf (0,0), we consider a 
family of probability measures ^n,a,p on S„ defined by: 


'i.a.+ {S) — 


wt{S) a^°‘(3^f‘ 

Zn{a,j3) Zn{a,l3)'' 


S gS. 


We denote by Sn,a,p the probability space {Sn,^n,a,/ 3 ) and we call S G Sn,a ,0 0 , 
random weighted staircase tableau (with weights a, (3). That is, S is an a/13- 
staircase tableau in Sn chosen according to the probability distribution 


As in [14] a and (3 are used in two different meanings, as fixed symbols in 
the tableaux and as the values of the parameters, but that should not cause any 
confusion. 

We identify the boxes of a tableau by a row and column number (as in a matrix) 
and we write pij to indicate that a box {i,j) contains a symbol y, where y is a, (3, 
or 0. Using the above definition, Hitczenko and Janson presented the distribution 
of a given box in a random staircase tableau. If a box is on the main diagonal, its 
distribution, in our notation, is (see [14, Theorem 7.1]): 


n — i + b 


a + i — 1 
n -I- a -I- 5 — 1 


( 2 ) — 


n + a + b — 1 


^ n,a,p(.(3i,n-\-l—i) 
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Since a box on the main diagonal is never empty, the second formula follows trivially 
from the first. This is no longer true for boxes not on the main diagonal. For such 
boxes the distribution of non-zero symbols is (see [14, Theorem 7.2]): 


(3) Pn,a,p{ai,j) 


J - 1 + 

(i + j + a + 5 — 1)2 ’ 


]Pn.a,/3(/3*j) 


z — 1 + a 

(z + j + a + 6 - 1)2 ’ 


and the remainder is for 

For an arbitrary S € S„ and an arbitrary box (z,j) in S, define S'[z, j] to be the 
subtableau in Sn-i-j +2 obtained by deleting the first z — 1 rows and j — 1 columns, 
see [14]. The following statement was proven in [14, Theorem 6.1] and is a useful 
tool in our results: If S' G Sn,a ,/3 then S[i,j] € 3 ^ with d = a + z — 1 and 

b = b + j — 1. This means that if S G iS„_i_j +2 then 


(4) P„,a.; 3 (S G : S[z,j] = S) = 

To show the convergence to a Poisson random variable we will rely on the method 
of (factorial) moments. When the random variables are the sums of indicators the 
condition takes the following form 


Lemma 1. Let Y = where (Ij) are indicator random variables. Then, 

for r > 1, 

E(r), = Hj ^ P(J,, n...n/,J 

where E(X)r = EX{X — 1)... (X — (r — 1)) is the r*^ factorial moment. 



Proof. We have 


m m 


= z^T=i b = TT = 


=n =11(1+- i))b=j](i+ - 1)) 


i=i i=i 


i=i 


Thus, 


Hence 


1+E E 

r—l \ l<j'i<...<jr<bn \k—l 

m j 

i + B*--!)' i: (Hu 

r=l \l<ji<...<jr<m \fc=l / 


E(z^) = i + ^(^-i)’-I ^ P(j,, n...n/,j| . 

r=l \l<ji<...<><m 


]E(n. = E(Ez^)U=i = r! ( ^ P(4n...n/,J 


□ 


Thus, to apply the above lemma we will need to find the joint distribution of 
symbols in given boxes on the diagonal of a tableau. We will obtain the exact 
formulas for the second main diagonal (see Theorems 4 and 8 in the next section) 
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and asymptotic for the third main diagonal (see Lemmas 11 and 14 below). It 
should be noted that the joint distribution of symbols for the main diagonal was 
given in [14, Theorem 7.6], but since boxes on the main diagonal cannot be empty 
it is a different issue. 


3. Distribution of parameters along the second main diagonal 


The following two lemmas consider the probability of an arbitrary staircase 
tableau in that is conditioned on having an a or a /3 in the box (n — 1,1). The 
statements follow almost immediately from the definition of a staircase tableau, but 
will be used frequently throughout the paper. 

Lemma 2. If S € Sn,a ,0 is conditioned on having a in box (n — 1, 1), then the 
subtableau S'„_q^/ 3 [ 1 , 3] € Sn- 2 ,a,/ 3 - In other words, for S G Sn,a ,/3 

^n,a,l3{S I an-l,l) = P„_2,a,/3(S'!!, 3]) . 

Proof. If S' G is a staircase tableau such that a„_ip, then fin,i and an- 1,2 by 
the rules of a staircase tableau. The first and second column are otherwise empty 
by those same rules. The remainder, S[l, 3], is an arbitrary staircase tableau of size 
n — 2. Therefore, the lemma follows. □ 

Lemma 3. Let {S)ij be a subtableau of S with the ith row and the jth column 
removed. If S G Sn,a ,0 is conditioned on having ft in box (n — 1,1), then the 
subtableau {S)n-i ,2 is random tableau in Sn-i,a ,0 conditioned on having a (I in the 
{n — 1,1) box. In other words 

Pn,a,/3(S I fin- 1 , 1 ) = Pn-l,a,/3((S)ri_l,2 | /3n-l.l)- 

Proof. If S G S„ is a staircase tableau such that /3„_ip, then an- 1,2 and /3„p by the 
rules of a staircase tableau. The second column is otherwise empty by those same 
rules. The nth row only has one box, (n, 1), which must be a /3. The remainder is 
an arbitrary staircase tableau of size n — 1 conditioned to have a /3 in box (n — 1, 1 ). 
Therefore, the lemma follows. □ 


We are now ready to state and prove the results for the second main diagonal. 
We begin with the distribution of the number of a’s and we treat the number of 
non-empty boxes in the next subsection. 


3.1. The number of a’s on the second main diagonal. As our first result, the 
following is the distribution of boxes along the second main diagonal. In order to 
simplify notation, let aj be the event cxn-j,j i-e. that a box {n — j,j) on the second 
diagonal and in the column contains an a. 


Theorem 4. Let l<ji< <jr<n-l. If 

(5) jk < jk+i -“2, V/c = 1,2, ...,r - 1 


then 


(For r 


Pn,a,/3 ) • 


r 


•)«>)=n 


b + Jr—fc+i — 2 r + 2 k — 1 
{n a b — 2 r 2 k — 1)2 


1; this is (3)). Otherwise, 


^n,a,/3 {p^ji 1 ' • ' ^jr ) 
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Proof. First note that when (5) fails there exists jk such that jk = jk+i — 1 and 
thus there must be two a’s in boxes side by side on the (n — i,i) diagonal. But 
this is impossible by the rules of a staircase tableau as no symbol can be put in the 
diagonal box (n — jk,jk+i) adjacent to these two boxes. Therefore the probability 
is 0 . 

Suppose now that (5) holds. We proceed by induction on r. Set 
( 6 ) + Ji - 1 , n:=n- (ji - 1), ji := ji - (ji - 1), 1 < ^ < r. 

Then by (4) 

Pn a eioih ^ • 1 Olj') = S-foT , . . . , OT ) = P- aioT; , • ■ • , lo-J ) • P-~ sfoT ). 

1 Jr/ n,Oc,p^ Jl‘ ’ Jr' 71,Oc,p^ ’ ’ Jr' Jl ' 71,Cx.,p^ Jl ' 

Since ji = 1, by Lemma 2 and the induction hypothesis (applied with n := n — 2, 
jl ■= ji+i - 2 , 1 < ; < r - 1 ) 


_ TT ^ + J(r-i)-fc+i ~ 2 (r — 1 ) + 2 fc — 1 ^ y-|- b + jr-k+1 — 2r + 2k — 1 


k —1 ^ ^ — 2(r — 1) H“ 2/u — 1)2 


where, in the last step we used ( 6 ). By (3) and ( 6 ): 




_ b __ b + ji-1 

(n + a + 6 — 1)2 (n + a +5— 1)2 


Therefore, 

m / ^ TT ^ + Jr-fc+i — 2r + 2A: — 1 

,..., ^ ^ ^ ^ _ 2 ^ + 2 fc - 1)2 

which proves the result. □ 

Our second main result of this section is the distribution of the number of a’s 
(and J’s) along the second main diagonal. The proof requires a lemma. 

Lemma 5. Let 

Jr,m ■= {1 < jl < < jr <m: jk < jk +1 “2, Vfc = 1, 2,..., r - 1}. 


y ( fT>-fe+i 1 

1 11 k+L I , 


\k=l 


Proof. By induction on r. When r = 1: 


E = E-?'i = 

Jl,m \fe=l / il = l 


(m + l)m 

2 ■ 
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Assume the statement holds for r — 1. Then: 


(n 

\fe=l J 


- X! I X! n >-fc+i 

jr = 2r-l \ Jr - l , jr - 2k=2 

{jr — l)2(r-l) 


= E 

jr -= 2 r-l 

1 


2 '-i(r - 1)! 


E! (jr)2r-l 


2’-i(r-l)! ^ ' 

^ ^ j^=2r-l 

where the second equality is by the induction hypothesis. Since 

m m 

'y ' (jr)2r-l = ^ ' {jr)2r-l 

jr = 2r-l jr=0 

the lemma will be proved once we verify that 

[m + l)t+i 


E (•?')* = 

i=o 


t + 1 


for any non-negative integer t (and apply it with t = 2r — 1). Using the identity 

t J [t+l 


E 

j=0 


(see, e.g. [13, Formula (5.10)]) we see that 


= ^!E 


IIL IIL .• 

E(j)‘ = E (—i)! 

j=0 j=0 > i=0 

as asserted. 


= t\ 


m + l\ _ ^^ {m + l)t+i _ {m + l)t+i 


t+l 


(t + l)! 


m + 1 


□ 


Finally, define A„ and i?„ to be the number of a’s and f3’s on the second main 
diagonal, i.e. A„ := Yl'j-i and Bn '■= Pi means Pn-j,]- Then, 

the asymptotic distribution of A„ and Bn is given in the following theorem and 
corollary. 


Theorem 6. Let Pois{\) he a Poisson random variable with parameter A. Then, 
as n ^ oo, 


(7) 


An 


-A Pois 



Proof. By [2, Theorem 20, Chapter 1] it suffices to show that the rth factorial 
moment of A„ satisfies: 


as 


(8) E{An)r ^2 

By Lemma 1, Theorem 4, and Lemma 5 

b + jr-k+i — 2r + 2fc — 1 
(n + a + 6 — 2r + 2A: — 1)2 

\k—l 


OO. 


E(A„ 


E n 


J r.n — 1 


r! (n) 2 r 

„2r 2’'r! 



as n —>■ 00 . 


H E (n 


Jr — k-\-l 
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Proof. This follows by symmetry, see Section 1. □ 

Remark 1. Theorem 6 and Corollary 7 hold regardless of the values of a and P 
ineluding the eases discussed earlier when a = oo, P = oo, or a = P = oo. As noted 
in [14, Examples 3.6 and 3.7] these eases correspond to staircase tableaux with the 
maximal number ofa’s (or P’s) and the maximal number of symbols, respeetively. 
The same applies to Theorems 9, 11, and 15 below. 

3.2. Distribution of non-empty boxes on the second main diagonal. Ran¬ 
dom variables An and are not independent random variables, and the second 
main diagonal may have empty boxes. Therefore, in order to completely describe 
the second main diagonal, we must consider both symbols collectively. First, we 
present the distribution of non-empty boxes along the second main diagonal. We 
let Xj denote the event that the box (n — j,j) in the jth column and on the second 
main diagonal in non-empty. 

Theorem 8. Let 1 < ji < ... < jr ^ n — 1. If (5) holds then 

1 

IPn,a,/3(a^ii ) • ■ • ) Xj ) — TT ■ — ■ - -. 

n + a + b — r + k — I 

k—1 

(For r = 1, this is obtained by adding the expressions in (3).(Otherwise, 

lPn,a,/3(^ji ; • ■ • ; XjP) — 0 . 

Proof. Suppose (5) holds. We proceed by induction on r. As in the proof of 
Theorem 4 by passing to n := n — (ji — 1), ji := ji — (ji — 1), and b := b + ji — 1 
we may assume that ji = 1. 

By the law of total probability we have 

^n,a,/5 {xi, ... , Xj^ ) — lPn,a,/3 (^J2 5 ■ * ■ ? Xj,. \ Xi — ex’)^n,a.P (^1 — 

“t“lPn,a,/5 7 • ■ • ^Xj,. I Xi — /?)lPn,a,/5 (^1 — PP 

Now consider two cases: 

Case 1: xi = a. By Lemma 2 and the induction hypothesis: 
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Therefore, 


IPn,a,/3 (o^l 5 5 * ■ * 7 ^jr ) — 


(n + a + 6 — 1)2 n-\-a-\-h —r-\-k —2' 


Case 2: x\ = p. By Lemma 3 


P«,a./3C 


Xj2 5 • ■ • 1 \ ^jl 


/^) ^n —l,a,/5— 15 ■ * ■ — 1 I /^n — 1 , 1 ) 


_ ^Pn—l,ct,/5— 15 * ■ * 7 — 17 /^n —1,1) 

IPn —l,a,/3 (/?n —1,1) 

The numerator is equal to 

IPn—l,a,/3 (^j2 — 15 ■ * * ; — 1) IPn—l,a,/3 (^J2 — 15 ■ * * 5 ^Jr — 11 1,1) 

(11) — IPn—l,a,/3 (^J2 — 15 ■ * ■ 5 — 1) 

^n —l,a,/5 (^J2 — 15 ■ • ■ 5 —1 I l,l)^n—l,a,/3(Q^n—l,l)- 

By [14, Lemma 7.5] and the induction hypothesis the conditional probability above 


^n—2,a,l3{Xj2—2t---jXj^—2) — 


n + a + 5 — r + Zc — 2 


By (3), (2), and the induction hypothesis, 
(13) Pn,a,/3(a;i =/3) = ■ 


n + a — 2 
(n + a + 5 — 1)2 


1 n + a + 6 — 2 

1 — l,a,/5(/?n — 1 , 1 ) 77. + Cl 2 


^n—l,a,/3iXj2—l, • ■ • ) — — ff 


77 — 1 + 0 + 6 — r + A: 


2—l,a,/5(cin—l,l) — 


77 + 0 + 6 — 2 


Combining (12) - (16): 


1 

Pn,a,/3(/?l,X,2,...,X,J = —— (n 


n—— r-\-k 


n+a + 6 — 2 n-\-a-\-b — r-\-k — 2^ 

k—l 


Adding Case 1 and Case 2: 


2,Ct,/5 (:^l J ■ • ■ 5 ) — 


r-1 

^ n 


n + a + 6—1 n-h a-h b — r-h k — 1 

k=l 


n-ha + b — r-hk — 1 


which proves our assertion when (5) holds. 
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If there exists jk such that jk = jk+i — 1, then ... ,Xj^} implies that two 
boxes side by side on the (n — i,i) diagonal are non-empty, which is impossible by 
the rules of a staircase tableau. Therefore the probability is 0. □ 

As our final result of this section, we consider the number of symbols on the 
second main diagonal, which we denote by Then Xn = X]J=i and we 

clearly have = A„ -f i3„. The asymptotic distribution of the number of symbols 
on the second main diagonal is given in the following theorem. It suggests that, even 
though An and Bn are not independent, they should be asymptotically independent, 
as the limiting law of Xn is the same as the law of the sum of two iid Pois(I/2) 
random variables. 


Theorem 9. As n ^ oo, 

(17) Xn^Pois{l). 

Proof. By Theorem 8 and Lemma 1 

1 


E(X„), = r\\Jr,n-l\Y[ 


— 


n — 1 
r 


n-\-a-\-h — r-\-k — \ 


oK-'))n 


fc=i 


n-|-a-|-6 — r-|-fc — 1 


I - 1)" 1 

r! ■-;-1 as n ^ oo. 

rin’' 


The result follows by [2, Theorem 20], as discussed in the proof of Theorem 6. □ 


4. The distribution of parameters on the third main diagonal 


For the considerations of the third main diagonal, note that if the box [n—k—l, k) 
is non-empty, then by the rules of staircase tableaux, the corresponding diagonal 
boxes {n—k+1, k) and (n—fc—1, k+2) are non-empty (in fact, they contain /3 and a, 
respectively). The next lemma shows that the remaining two boxes {n — k — l,k + l) 
and {n — k, k) are likely to be empty. We write Xi^j to indicate that the (z, j) box 
of a tableau is non-empty. 


Lemma 10. Consider arbitrary S € Sn such that Xn-k-i,k- If Xn-k-i.k+i or 
Xn—k.k? then lPn,a,/5 (*S*) — O ^ (^n+a+b)^ ^ ’ 

Proof. Note that only one of the boxes {n — k — l,k + l), {n — k,k) of A may contain 
a non-zero symbol, and in either case, under the assumptions of the lemma, the 
subtableau S[n — k — l,k] has two a’s, two /3’s, one empty box, and a symbol 
corresponding to position (n — k — l,k) in S. By (4), 


IPn,a./3(S') = Pg g ^(^[n - fc - 1, k]), 

with d = a + n — k — 2 and b = b + k — 1, and by the above observation 


■ 3.a,/3 


(S')?!- — k — 1, k]) = 2 


{a + l3){al3f 

ZsiSj) 


(d + 5+l)2 


= o 


1 


(n -I- o -I- by 


□ 
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4.1. The asymptotic distribution of a’s on the third main diagonal. We 

begin by deriving the asymptotic probability for the joint distribution of a’s on the 
third main diagonal. We let ' be the event that there is an a in the jth column 
on the third main diagonal (i.e in the box (n — j — 1 , j), 1 < j < n — 2 ) but since 
we will be dealing exclusively with the third main diagonal through the remainder 
of this section we will drop the superscript. 

We can now give the asymptotic joint distribution of the a’s on the third main 
diagonal. 


Lemma 11. Let 1 < ji < <jr<n-2. If 

(18) ji<ji+i-5, Vl = l,2,...,r-1 


then 


/„ „ 1 _ TT ^ + jr-i+i — 2r + 2/— 1 ^ ^ 


1^1 


(n Cl b — 2 r - 1 - 2 / — 1)2 


Otherwise, 


i,a,/3(ciji,..., aj^) —O 


1 


{n + a + by 


1 

(n -I- a -I- 5) 



Proof. The proof is by induction on r. When r = 1, 

^n,a,/3 (o^ji ) — ^n,a,0(,CXj^ , CXrL—j-i—l,j-i + y “f IPn.a,/! 5 /3n—) 

+lPn,a,/3(<an-ji-l,ii > On-ji-l,ji + l, On-ii Ji )■ 

By Lemma 10, each of the first two probabilities on the right-hand side is 0(l/n^). 
By (4) (applied with i = n — ji — 1 and j = ji so that a = a + n — ji — 2 and 
6 = 6 -b ji — 1) and a direct computation for the resulting tableaux of size three, 
the last probability is 

a^/3^ a^/3 —1 

Zya,P) Zya,P) {apy{a + b+iy (n-b a-I -5 — 1)2 ’ 

as required. 

Assume the statement holds for integers up to r — 1. As in the earlier proofs 
assume without loss that ji = 1 and consider the following two cases. 


Case 1. j 2 > Ji -b 3 = 4. 


^n,a,/3 {cXi, ..., ) — lPn,a,/3 (o^n— 2,25 CX\, ..., 01 ) -b ^n,a.l3 i^Pn— 1.1 j 0^1 j ■ • ■ 5 ^jr ) 

(19) “blPn.a,/?(On— 1,15 On —2,2j O^lj ■•■5 ^jr)' 

The main contribution is the last probability which can be written as follows, 
lP’n,a,/3 (o^j 2 5 ■ * ■ 5 ^jr 1^1 5 On— 1,15 On—2,2)lP’n,a,/3 (o^l , On —1,1, On— 2 , 2 )- 
The conditional probability is equal to Pn- 2 ,a,/ 3 (Q;j 2 - 2 , Q;>- 2 ) (this is because 

the condition forces zeroes in the first and the third column of S'[ji — 1 , 1 ] above 
its (n — 2 )nd row and the remaining n — 2 columns are unrestricted and thus form 
a general tableau of size n — 2 ). To compute P„,Q,/ 3 (ai, 0„_ip, On- 2 , 2 ), remove the 
top n — 3 rows setting d := a -b n — 3 and directly calculate that this probability is 

Zya,P) {a + b+iy {n + a + b- 1)2 
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So then by the induction hypothesis, if ji < ji+i — 3 for alH = 2,..., r — 1 then the 
last probability in (19) is 

/r — l 


6 + jr-k +1 — 2r + 2k — 1 ^ ^ 


\k—l 


1 


(n + a + 5 — 2r + 2fc - 1)2 \{n + a + by J J (n + a + 6 — 1)2 

b + jr-k+i — 2r + 2fc — 1 Q 


fc=i 


(n + a + 5 — 2 r + 2 fc — 1)2 \{n + a + 6 )’’+^ J ' 


(Note that in view of ( 6 ) the last equality holds regardless of whether ji = 1 or 
ji >1.) On the other hand, if for some 2 < I < r — 1, ji > ji+i — 3 then by 
the induction hypothesis again and ( 6 ) (which implies that b = 0{n)) the same 
expression is 

1 \ b 1 


O 


= o 


yn + a + by-^ J {n + a + b - 1)2 \{n + a + by 

Now, returning to Equation (19), the first two probabilities can be calculated as 
follows, 

— lPn,a,/3(o^j2 ; *■ *) ^jr l^n—2,2 7 CIl)lPn,a,/3 (o^n—2,27 C^l) 

“t“lPn,a,/3 (o^j 2 7 •■•7 ^jr l/^n— 1 , 1 7 On—2,2 5 CIl)lPn,a,/5 {Pn—1,1 7 On—2,2? CIl) 

^n— 3 ,a ,/3 (c^j2 —35 • ■ • 5 3 )^n,a ,/3 (c^n— 2,2 7 ^ 1 ) 

“flPn-3,a,/3 (cij 2 —35 • ■ • 5 3)IPn,a,/3 (/^n—1,1 5 On— 2 , 25 ^1) • 

By the inductive hypothesis 

Pn-3,a,/3(a,2-35 -7^,^-^) = O = O 

and by Lemma 10, each of the other two probabilities above is 

1 


O 


{n-\- a + by ) 


Hence, this probability is 
O ' ^ 


O 


1 


= o 


1 


yn + a + by~^ J \{n + a + by J \{n + a + 6 )’’+^ J 
Case 2. j 2 < 4. 

The case where jd = 2 is impossible by the rules of staircase tableaux and hence 
has probability zero. For the case where j 2 = 3 

Pn,a,/3 i^ji 5 ■ • ■ 5 ^Jr ) Pn,a,/3 (c^j 3 5 ■ • ■ 5 ^Jr ) 1^1 5 C^2)Pn,a,/3 (c^l, 0^2 ) 

— Pn— 4 ,a ,/5 (cij3 —45 ■•■5 nj,'~ 4 )Pn,a ,/3 (cil, 0 ^ 2 }- 

To compute Pn,Q,,s(<Ti 5 <^ 2)5 remove the top n — 4 rows setting d := a + n — 4 and 
directly calculate that 

(20) Pn,a,/3(ai5a2) = ——= O (-——— = O (-——— , 2 ^ • 

{a + by \{n + a + byj \{n + a + by J 

By the induction hypothesis, 

4,a,/3(Qij3—4? — O { ~ ^ 7TZ ~ 1 — O 


(n + a + bY~‘^ 


(n + a + bY~^ J 
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Therefore, 

IPn,a,/5 (cil, • ■ •, ^jr ) ~ ^ 


1 


o 


1 


= o 


1 


{n + a + by~‘^J \{n + a + byj \{n + a + b) 
Combining Cases 1 and 2, if ji < ji+i — 3, V ^ = 1, 2,..., r — 1, then 

m (- 1 _ TT ^ + jr-/+i — 2r + 21 - 1 , 1 ^ 

P„,- n ^ V(n + o + 5)’-+ij ■ 


Otherwise, 


Pn,a,/3 5 ■ • ■ 5 ^ 


1 


(n + a + by 


□ 


The above lemma gives the following result: 

(3) 

Theorem 12. Let An' to be the number of a’s on the third main diagonal of a 
random weighted staircase tableau. Then, as n ^ go, 

A^n'^ 4 Pois . 

Proof. Write 

l<ji<...<jr<n—2 J 

where 

J = {^ < ji <■■■< 3r < n - 2 -. V Z = 1,.. . ,r - 1; j/+i - ji > 3} 

and 


J"' = {I < ji <■■■< jr < n - 2 -. 31 = l,...,r - 1; jz+i - ji < 3}. 
By Lemma 11, 

6 + >-i+i - 2(r - 0 - 1 1 


P(aj,,..., aj„) = X 1 n 

,7 


j \i=i 
n — 2 
r 


(n + a + 6 — 2 (r — 1) — 1)2 


O 


{n + a + bY+^ 


O 


1 


nr+l 


xns- X n 




o 


.J 1 = 1 \ \ Jr,n-2\Jl=l 

If (ji, • ■ •, Jr) G Jr,n -2 \ J then there exists an I such that j;+i — ji = 2 and thus 
this set has O elements. Therefore, by Lemma 5 the expression above is 

asymptotic to 

En^ + oii" :i-^i+oi-i = 


Wn-2 ' = 1 

Finally, by Lemma 11, 


2 ''r! 


Ol- 

. n 


as n —>• (X). 


X' 


do 


. ,aj J = O 


n-2\l 
r — 1 


= O 


Combining these expressions with Lemma 1 completes the proof. 


□ 
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4.2. The asymptotic distribution of symbols on the third main diagonal. 

In this section we prove that the total number of symbols on the third main diagonal 
is asymptotically Poisson with parameter 1. To this end we will prove an analog of 

(3) 

Theorem 8 and Lemma 11. Throughout this section Xj = indicates the event 
that the box (n — j — 1 , j) on the third main diagonal and in the jth column is 
non-empty. We need a preparatory observation. 


Lemma 13. If ji > 3, then 

^n,a,/5 (^ji 5 ■ • ■ 5 ^jr 1 On — 1,1 ) /^n,l) — I^n,a,/3 (^ji ? • ■ •; ^jr i /^n— 1,2 ) ■ 

Proof. Consider 

^n,a,/5 5 ■ • ■ 5 ^jr 1 On —1, 1 ; Pn,l') — I^n,a,/3(^ji ; • ■ • ? ; O^^—iy, /5n,l 5 Hn— 1,2 ) 

“t“^n,a,/5 1 ^jr 7 On— 1 , 15 /^n,! i /^n—1,2 ) • 

Notice that 


I^n,a ,/3 7 • ■ •; 7 On—1,15 f^n,l: Hn—1,2 ) — I^n,a ,/3 (^ji ? • ■ •; ^jr 5 ^n,l 5 /^n—1,2 ) 

since the second column is empty above a and thus does not restrict the first 
column, except for box (n — 1, 2) which is empty. Therefore if Q;n-i ,2 and /3n,i are 
switched, and the first n — 2 boxes in column one are switched with the first n — 2 
boxes in column two, the weight does not change. Therefore, 

^n,a ,/3 5 ■ • ■ 5 ^jr ) On—1,15 /?n,l) 

— fPn,a ,/3 J ■ • ■ 5 ^jr 5 C^n,! 5 /?n —1,2) 4 “ I^n,ct ,/5 ; • ■ •; 5 /^n,l j /^n —1,2) 

— fPn,a,/ 3 (^ji J ■•■5 5 /^n—1,2)- 

□ 


The following gives the asymptotic joint distribution of non-zero symbols on the 
third main diagonal. 

Lemma 14. Let 1 < ji < ■■■ <jr<n-2. If 

(21) ji<ji+i-i, Vl = l,2,...,r-1 

then 


1 




O 


Otherwise, 


^n,a,/3 J ■ • ■ 5 


1 


(n + a + 6 )’' 

Proof. The proof is by induction on r. When r = 1 then by the same argument as 
in the beginning of the proof of Lemma 11, we get 

m n + a + 5 — 3 ^ f 1 

IPn,a,/3(aiji) 7 ^ 0) = 7-^;- 7 ^ + O 


{n + a + b-1)2 \(n + a + 5)2 

1 1 


O 


n + a + b—1 ' \{n + a + b)‘^^ 

Assume the statement holds for integers up to r — 1. We may and do assume that 
ji = 1. We again consider two cases. 

Case 1. j 2 > 4. 
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As in (19) we split the probability into three pieces according to whether the 
boxes (n — 1, 1 ), (n — 2 , 2 ) are empty or not 

5 “ ^n,a,/3(On—l,l5 bn—1 — 1,2? 

( 22 ) “t“IPn,a,/3(/^n—1,1 ? On— 2 , 27 ^ 1 ? •■•? ^jr ) 

“t“IPn,a,/3(tin—2,2? ^1? ■•■? )• 

The main contribution is the first probability which can be broken up into two 
cases. 

Case 1.1. xi = a. 

This is the case considered in the proof of Lemma 11 and gives 

^n,a,/3 (On—1,1 ? On—2,2 ? til ? ^j 2 ? ■ • ■ ? ) 

^n —2 ,q?,/5 (^J 2 — 2 ? ■ • ■ ? — 2)^n,Q?,/5 (On—1,1 ? On—2,2? til) • 

Case 1.2. xi = p. 

Then 


lPn,a,/3(0n—1,1? On—2,2? /^l, ? ■ • ■ ? ) 

— lPn,a,/3 (^J 2 ? ■ * ■ ? I On—1,1? On—2,2? /^l )lPn,a,/3 (On —1,1? On—2,2? Pi ) • 

As can be seen by removing the (n —2)nd row and the third column, the conditional 
probability is equal to 

IPn—l,a,/3(^j 2 — 1 ? ■ *■ ? ^Jr — 1 I On— 2,1 ? ?dn — 1 , 1 ) — H^n—l,a,/3(^j 2 — 1 ? ■ *■ ? — 1 I /^n— 2 , 2 ) 

= 'Pn- 2 ,a,^(^ 12 - 2 ? ■•■? \ Pn-2,l), with 6=6+1, 

where the first equality above follows by writing the probability of the left as the 
ratio and applying Lemma 13 to both numerator and denominator and the second 
follows from (4) by observing that at this point no entries of the first column are 
involved so that it can be removed. 

At this point Pn- 2,1 is a corner box of staircase tableau of size n — 2 and we can 
use ( 11 ) to get 

^n— 2 ,Q„ 8 (^f 2 — 2 ? •■•? Xj^—2, Pn— 2 , 1 ) 

= ^Pn-2,a,,3(^l2-2? ■•■? Xj^- 2 ) — '^n-3,a,p(^h-3’ ' ' ' ? 2^1r-3)]P„_2,Q,,3(c«n-2,l)- 

Combining the above expressions and adding Case 1.1 and Case 1.2 we obtain 


^n,a,/5 ( 3^1 ? • ■ • ? ) — P7^_2,a,/3(3^j2 — 2? ■ • ■ ? Xj^ — 2)lPn,a,/5 (On—1,1? On—2,2? D^l) 

lPn,a,/3(0n—1,1? On—2,2? Pi') 


(23) +P^_2^Q,^^(Xj2-2? ■■■,Xj^-2) 

~^n-3,a,/3(^i2-3? ■•■? Xj^-s) 


^n,Q ?,/5 (On— 1,1 ? On— 2 , 2 ? /^l)^n —2 a ^(^^~ 2 ,l) 

^n- 2 ,a,^(^"- 2 .l) 


Note that by (4) 

(24) Pn—2,a,/3(2;j2—2? ■•■? 2) “ ^n—3 ,q„S (^12 —3? • ■ • ? —3) . 
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Now, using (4) with a = n + a — 3, we calculate directly, 
(25) IPn,a,/3(0n-l,lj 0„_2,2) Cll) = P3,a,/3 (02,1,0i_2, <Ti) = 

n + a — 3 


(n + a + 5 — 1)2 


(n + a + 5 — 1)2 

b 6+1 


(26) Pn,a,/ 3 ( 0 n-l,lj 0 „_ 2 , 2 , /3l) — 

Also, by ( 2 ) 

(27) P„_2,„,^~(a„-2.i) = 

(28) 'P„- 2 ,a.^(/^"- 2 .l) - 
So by substituting Equations (24)-(28) into Equation (23) and simplifying 

^n,a,p{xi, ■ ■ ■ , Xj^) = P„_2,a,,3(^i2-2) Xj^-2) ^ ^ ^ 

6 6+1 


71 — 2 + 0 + 6—1 71 + 0 + 6 — 2 

71 + 0 — 3 


+P 


b(^l2—3; 3 ) 


„-3.o,6V-12-3,...,u,,„_,, ^n + a + b-l)2 

The second summand by the induction hypothesis is 


O 


1 


1 


= o 


1 


(71 + o + 6 )’'“^ (71 + o + 6)2 y \ {n + a + 6 )’’+^ J 

If ji < ji+i — 3 for alH = 2,..., r — 1 then by the induction hypothesis, the first 
summand is 

/r-l 

n--- 


1 


1 


71 — 2 + 0 + 6 — (r — 1) + Z — 1 y(7i — 2 + 0 + 6 )’’yy n + o + 6 —1 


1 


1 1 


1 


+ a + b — r + l — 1 (n + o + 6 — 1 )’’+^J 

On the other hand, if for some 2<l<r — 1, ji> — 3 then by the induction 
hypothesis again the same expression is, 


O 


1 


1 


= o 


1 


(71 + 0 + 6—1)’ 


(ti — 2 + o + 6 )’’“!y n + o + 6—1 

Now, returning to Equation (22), the first two probabilities can be calculated in a 
similar manner to obtain an equation like Equation (23). For example, Pn,a,/ 3 (Q!n- 2 , 2 - 
is 


IPn— 3 ,a,/ 3 {(^j 2 —3 5 ■■•5 ^jr- 

-3)^n,a,/3(o^n — 2 , 2 J Q^l) 

n— 2 ,a,/ 3 {(^j 2 —2 5 

• •■5 Xj^—2 l/^n—2,l)I^n,ct,/3{' 

— IPn—3,a,/3{(^j2—3? 

5 3)^n,a,/3(Q^n—2,2? Q! 

H“ n—2,a,/3{(^j2 — 2 j 

\ IPn,a,/3(Q^n—2,2) 
P„_2,,,^(/3„_ 

n—3,a,/3('^j2 — 2 J 

_ IPn,a,/3(ct^n—2,2) 

■•■) ^jr — ^) -p 

^n-2 


-2,a,p{f3n-2,l) 


Xi, Xj^ 
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By (4) and (2) 


and 


2 , 2 ? /^l) 
IPn—2, a,/3 (/?n—2,1) 


g+n—3 
(n+a+&— 1)3 
n+g—3 
n+g+ 6 —3 


= o 


{n + a + 5)2 


^n,a,/3(o^n— 2,25 ^l) 


^n,a,/5(Q^n— 2 , 2 j /5l)IPn—2,a,/5{c^n— 2 ,l) 
IPn—2,a,/5 (/?n—2,l) 


5 

(n + o + 5 - 1)3 


g+n—3 ^ _ 6 _ 

(n+g+b— 1)3 n+g+ 6 —3 

n+g—3 
n+g+ 6 —3 


Therefore, by the induction hypothesis, 


^n,a,/5 (o^n— 2,2 j 5 • ■ • ? ) 


o 


( _L_ 

\ (n + a + 5) 



In the same way, 


i,/3 (/^n—1 


0 „- 2 , 2 ,a;i, = O 


( -i- 

\ (n + a + 5) 



Case 2. j 2 < 4. 


The case where j 2 = 3 is impossible by the rules of staircase tableaux and hence 
has probability zero. For the case where jd = 2, by the law of total probability 



^n,a,/S (^1 ? • ■ • ? ) ^n,a,/3 • ■ • ? 

^jr 1^1? ^2)^n,a,/3(^1 ? ^^ 2 ) 



• ■ • ? ^jr 1^1 ? /^2)^n,a,/3 7 /^2) 

(29) 

H“2^n,a,/3 {^j3 ? 

a2)Pn,a,/3(/5l, a2) 


I^n,a,/3 {^j3 ? 

/?2)Pn,a,/3(/?l, /?2)- 


The first term is handled in Case 2 of Lemma 11 and is 0(l/(n + a + 5)’’). The 
second, by removing the last three rows of a tableau and its first, third, and fourth 
column is 


^n—3,a,/3 —3 7 • ■ •) —3 I /^n—3,1 )^n,a,/3 (^1 5 1 ^ 2 ) 

^ m ^ \ P2) 

^^n-3,a,l3iXj^-3, . .. 

^n-3,a,P\Pn-3,l) 

By (4) and (2) and remembering that b may depend on n (see ( 6 )), 


(n+g—4)& 

^ 2 ) _ (n+g+b—4)^ 


n+g—4 


= 0 


(n + a + 5)3 


]Pn-3,a,/3(+-3,l) n+a+b-i 
SO that, by the induction hypothesis, the whole term is 


O 


1 


1 


(n + a + 5)’’ 2 5)2 


= 0 


= O 


1 


(n + a + 5)2 


(n + a + by 


Finally, consider the sum of the last two terms in (29). By removing the second and 
third column along with the (n — l)st and (n — 2 )nd row for the first probability 



DISTRIBUTION OF PARAMETERS IN STAIRCASE TABLEAUX 


19 


and the third and forth column and the (n — 2)nd and (n — 3)rd row for the other 
they are 


^n—2,a,/3 — 2 ? • ■ •; ^jr 

—2 1 Idn—2.l7^n—3,2^^n,a,/: 

4”^n—2,a,/3 —2 ? 

■ ■■,Xj^-2 1 Pn-2,li ldn-3,2 

— 2,a,/3 —2; 

•) Xj^-2, /3n-2,l, an-3,2)p 

2,a,/3 {^j3 —2 ? 

..., Xj^-2, 13n-2,1, Pn- 3 , 2 ) 


lPn,a,/3 (/^l 1 0 ^ 2 ) 


Pn,a,/3(/3l) /32) 


Pn,a,/3(/3l) /32) 


^-2,a,/3(/3n-2,l: Pn- 3 , 2 ) 

1 


We now observe that 
^n,a,/3(/5l; CI 2 ) 

IPn- 2 ,a,/ 3 (/ 3 n- 2 ,l 5 Q;n-3,2) lPn-2,a,/3 (/3n-2,l > ^n-3,2 ) (n + O + 5 — 2 )^ 

as can be seen by applying (4) to each of the four probabilities. Further, since the 
box (n — 3, 2) is on the main diagonal of a staircase tableau of size n — 2, / 3 „_ 3,2 and 
<Tn- 3,2 are complements of each other. Therefore, the sum of the last two terms in 
(29) is 

IP^n—2,a,/5 — 2; • ■ • 7 ^jr —2 ; Pn—2,l') ~ 


^ IPn—2,a,/3 —2 j ■ • ■ 5 —2 ) 


(n + a + 5 — 1)2 

1 


= o 


{n + a + b—1)2 \{n + a + b) 


1 


by the induction hypothesis. 


□ 


We can now give the asymptotic distribution of the number of symbols on the third 
main diagonal. 

(3) 

Theorem 15. Let Xn be the number of symbols on the third main diagonal, i.e. 
■= ■ Then, as n ^ oo, 

4 Pois ( 1 ). 

Proof. As in the proof of Theorem 12 we split the sum 

(30) P(a;ji,...,a;jJ =^P(a;ji,...,a;jJ+^P(xji,...,XjJ. 

l<ji<---<jr<n—2 J J'^ 

By Lemma 14, 

S .■“=>' = E (n n + a + i'-r + k-l * ° ( (n + . + i,)w ) ) 

= ((" ;4 O(„-■)) (n + O 

= 1 + 0(1), as n ^ oo. 
r! \n J 

Finally, since cardinality of J° is O by Lemma 14, 


n — 2 


1 


1 
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Combining the last two expressions with (30) proves that 


= r! 




as n ^ (X). 


□ 
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